Nuprl Lemma : fpf-join-list-ap-disjoint 11,40

A:Type, eq:EqDecider(A), B:(AType), L:(a:A fp B(a) List), x:A.
(x  dom((L)))
 (f,gL.  x:A((x  dom(f)) & (x  dom(g))))
 (f:a:A fp B(a). (f  L (x  dom(f))  ((L)(x) = f(x B(x))) 
latex


Definitionsx:AB(x), x(s), P  Q, P & Q, t  T, , xt(x), x,yt(x;y), S  T, {i..j}, i  j < k, T, True, A, A  B, False, (xL.P(x)), x:AB(x), x(s1,s2), (x  l), A c B, , Dec(P), P  Q, (x,yL.  P(x;y))
Lemmasfpf-join-list-ap, assert wf, fpf-dom wf, fpf-trivial-subtype-top, l member wf, fpf wf, pairwise wf, not wf, fpf-join-list wf, top wf, deq wf, fpf-ap wf, decidable lt, le wf, length wf1, squash wf, select wf

origin